UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order81222Check length of a String is Equal to the Number Appended at its Last73253Implementation of Deque using Doubly Linked List46844Second Most Repeated Word in a Sequence38825Find the smallest positive integer value that cannot be represented as sum of any subset of a given array37226The Celebrity Problem30467Smallest Element Repeated Exactly K Times30278Longest Palindrome can be Formed by Removing or Rearranging Characters27529Multiplication of Previous and Next273010Find duplicates in a given array when elements are not limited to a range267711Check if Two given Strings are Isomorphic to each other232612Check if String can Become Empty by Recursively Deleting given Substring217213Caesar Cipher203214Construct BST from its given Level Order Traversal197215Depth First Search (DFS) for a Graph192816Huffman Coding189517Sorting using trivial hash function173218Largest area rectangular sub-matrix with equal number of 1’s and 0’s168719Breadth First Search (BFS) for a Graph167720Size of The Subarray With Maximum Sum154421Binary Search Tree Search and Insertion134922Next Greater Frequency Element124223K’th Largest Element in BST when modification to BST is not allowed1212