UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order96722Check length of a String is Equal to the Number Appended at its Last87733Implementation of Deque using Doubly Linked List62694Second Most Repeated Word in a Sequence52815Find the smallest positive integer value that cannot be represented as sum of any subset of a given array51696Smallest Element Repeated Exactly K Times42177The Celebrity Problem41788Construct BST from its given Level Order Traversal41509Find duplicates in a given array when elements are not limited to a range395610Multiplication of Previous and Next395211Check if Two given Strings are Isomorphic to each other382612Longest Palindrome can be Formed by Removing or Rearranging Characters380113Huffman Coding329614Caesar Cipher320215Check if String can Become Empty by Recursively Deleting given Substring314716Breadth First Search (BFS) for a Graph312117Depth First Search (DFS) for a Graph303918Sorting using trivial hash function282419Largest area rectangular sub-matrix with equal number of 1’s and 0’s269920Size of The Subarray With Maximum Sum247821K’th Largest Element in BST when modification to BST is not allowed230122Binary Search Tree Search and Insertion206223Next Greater Frequency Element1983