UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order82422Check length of a String is Equal to the Number Appended at its Last74753Implementation of Deque using Doubly Linked List48194Second Most Repeated Word in a Sequence40065Find the smallest positive integer value that cannot be represented as sum of any subset of a given array38656Construct BST from its given Level Order Traversal31357The Celebrity Problem31268Smallest Element Repeated Exactly K Times31249Longest Palindrome can be Formed by Removing or Rearranging Characters285910Multiplication of Previous and Next281711Find duplicates in a given array when elements are not limited to a range275812Check if Two given Strings are Isomorphic to each other247713Check if String can Become Empty by Recursively Deleting given Substring225614Caesar Cipher216015Huffman Coding202916Depth First Search (DFS) for a Graph202717Sorting using trivial hash function183718Breadth First Search (BFS) for a Graph178919Largest area rectangular sub-matrix with equal number of 1’s and 0’s178320Size of The Subarray With Maximum Sum162321Binary Search Tree Search and Insertion140422Next Greater Frequency Element129323K’th Largest Element in BST when modification to BST is not allowed1289