UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order92252Check length of a String is Equal to the Number Appended at its Last84733Implementation of Deque using Doubly Linked List58234Second Most Repeated Word in a Sequence49865Find the smallest positive integer value that cannot be represented as sum of any subset of a given array48216Smallest Element Repeated Exactly K Times39427Construct BST from its given Level Order Traversal38768The Celebrity Problem38429Find duplicates in a given array when elements are not limited to a range363310Multiplication of Previous and Next362711Longest Palindrome can be Formed by Removing or Rearranging Characters352712Check if Two given Strings are Isomorphic to each other350113Check if String can Become Empty by Recursively Deleting given Substring286014Caesar Cipher282815Huffman Coding278716Depth First Search (DFS) for a Graph276117Breadth First Search (BFS) for a Graph262318Sorting using trivial hash function245619Largest area rectangular sub-matrix with equal number of 1’s and 0’s237520Size of The Subarray With Maximum Sum220321K’th Largest Element in BST when modification to BST is not allowed203522Binary Search Tree Search and Insertion177623Next Greater Frequency Element1747