UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order94942Check length of a String is Equal to the Number Appended at its Last86213Implementation of Deque using Doubly Linked List60784Second Most Repeated Word in a Sequence51625Find the smallest positive integer value that cannot be represented as sum of any subset of a given array50216Smallest Element Repeated Exactly K Times40937The Celebrity Problem40288Construct BST from its given Level Order Traversal40119Multiplication of Previous and Next381610Find duplicates in a given array when elements are not limited to a range378411Longest Palindrome can be Formed by Removing or Rearranging Characters366712Check if Two given Strings are Isomorphic to each other366413Check if String can Become Empty by Recursively Deleting given Substring301114Huffman Coding300715Caesar Cipher298316Depth First Search (DFS) for a Graph290117Breadth First Search (BFS) for a Graph288618Sorting using trivial hash function264419Largest area rectangular sub-matrix with equal number of 1’s and 0’s255720Size of The Subarray With Maximum Sum235421K’th Largest Element in BST when modification to BST is not allowed216322Binary Search Tree Search and Insertion191023Next Greater Frequency Element1866