UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order86442Check length of a String is Equal to the Number Appended at its Last79633Implementation of Deque using Doubly Linked List52564Second Most Repeated Word in a Sequence44405Find the smallest positive integer value that cannot be represented as sum of any subset of a given array42996Smallest Element Repeated Exactly K Times34767Construct BST from its given Level Order Traversal34628The Celebrity Problem34159Multiplication of Previous and Next320410Longest Palindrome can be Formed by Removing or Rearranging Characters314111Find duplicates in a given array when elements are not limited to a range311212Check if Two given Strings are Isomorphic to each other294113Check if String can Become Empty by Recursively Deleting given Substring250314Caesar Cipher243115Depth First Search (DFS) for a Graph239716Huffman Coding235317Breadth First Search (BFS) for a Graph213218Sorting using trivial hash function210619Largest area rectangular sub-matrix with equal number of 1’s and 0’s206120Size of The Subarray With Maximum Sum189921Binary Search Tree Search and Insertion155222K’th Largest Element in BST when modification to BST is not allowed155123Next Greater Frequency Element1508