UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order95502Check length of a String is Equal to the Number Appended at its Last86863Implementation of Deque using Doubly Linked List61334Second Most Repeated Word in a Sequence52095Find the smallest positive integer value that cannot be represented as sum of any subset of a given array50766Smallest Element Repeated Exactly K Times41367The Celebrity Problem40978Construct BST from its given Level Order Traversal40649Multiplication of Previous and Next386910Find duplicates in a given array when elements are not limited to a range383911Check if Two given Strings are Isomorphic to each other372012Longest Palindrome can be Formed by Removing or Rearranging Characters370913Huffman Coding310414Check if String can Become Empty by Recursively Deleting given Substring306515Caesar Cipher305316Breadth First Search (BFS) for a Graph297017Depth First Search (DFS) for a Graph294818Sorting using trivial hash function271319Largest area rectangular sub-matrix with equal number of 1’s and 0’s261520Size of The Subarray With Maximum Sum239621K’th Largest Element in BST when modification to BST is not allowed221422Binary Search Tree Search and Insertion195823Next Greater Frequency Element1908