UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order91612Check length of a String is Equal to the Number Appended at its Last84393Implementation of Deque using Doubly Linked List57604Second Most Repeated Word in a Sequence49515Find the smallest positive integer value that cannot be represented as sum of any subset of a given array47756Smallest Element Repeated Exactly K Times39077Construct BST from its given Level Order Traversal38428The Celebrity Problem37839Find duplicates in a given array when elements are not limited to a range359110Multiplication of Previous and Next358511Longest Palindrome can be Formed by Removing or Rearranging Characters349112Check if Two given Strings are Isomorphic to each other345513Check if String can Become Empty by Recursively Deleting given Substring282114Caesar Cipher278315Depth First Search (DFS) for a Graph272816Huffman Coding270117Breadth First Search (BFS) for a Graph254518Sorting using trivial hash function240919Largest area rectangular sub-matrix with equal number of 1’s and 0’s235120Size of The Subarray With Maximum Sum215921K’th Largest Element in BST when modification to BST is not allowed200522Binary Search Tree Search and Insertion174723Next Greater Frequency Element1707