UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order93432Check length of a String is Equal to the Number Appended at its Last85103Implementation of Deque using Doubly Linked List58904Second Most Repeated Word in a Sequence50195Find the smallest positive integer value that cannot be represented as sum of any subset of a given array48766Smallest Element Repeated Exactly K Times39837Construct BST from its given Level Order Traversal39018The Celebrity Problem38769Find duplicates in a given array when elements are not limited to a range367410Multiplication of Previous and Next366911Longest Palindrome can be Formed by Removing or Rearranging Characters356812Check if Two given Strings are Isomorphic to each other354913Check if String can Become Empty by Recursively Deleting given Substring290014Caesar Cipher286415Huffman Coding284116Depth First Search (DFS) for a Graph278817Breadth First Search (BFS) for a Graph270718Sorting using trivial hash function251519Largest area rectangular sub-matrix with equal number of 1’s and 0’s241220Size of The Subarray With Maximum Sum224821K’th Largest Element in BST when modification to BST is not allowed206322Binary Search Tree Search and Insertion180923Next Greater Frequency Element1778