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 Sequence49505Find the smallest positive integer value that cannot be represented as sum of any subset of a given array47756Smallest Element Repeated Exactly K Times39067Construct 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 other345413Check if String can Become Empty by Recursively Deleting given Substring282014Caesar Cipher278215Depth First Search (DFS) for a Graph272816Huffman Coding270117Breadth First Search (BFS) for a Graph254518Sorting using trivial hash function240819Largest area rectangular sub-matrix with equal number of 1’s and 0’s235020Size of The Subarray With Maximum Sum215821K’th Largest Element in BST when modification to BST is not allowed200422Binary Search Tree Search and Insertion174723Next Greater Frequency Element1707