UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order93352Check length of a String is Equal to the Number Appended at its Last85053Implementation of Deque using Doubly Linked List58744Second Most Repeated Word in a Sequence50105Find the smallest positive integer value that cannot be represented as sum of any subset of a given array48736Smallest Element Repeated Exactly K Times39697Construct BST from its given Level Order Traversal38988The Celebrity Problem38719Find duplicates in a given array when elements are not limited to a range366410Multiplication of Previous and Next366411Longest Palindrome can be Formed by Removing or Rearranging Characters356412Check if Two given Strings are Isomorphic to each other354613Check if String can Become Empty by Recursively Deleting given Substring289614Caesar Cipher285815Huffman Coding283716Depth First Search (DFS) for a Graph278517Breadth First Search (BFS) for a Graph270218Sorting using trivial hash function250219Largest area rectangular sub-matrix with equal number of 1’s and 0’s240720Size of The Subarray With Maximum Sum224421K’th Largest Element in BST when modification to BST is not allowed206022Binary Search Tree Search and Insertion180623Next Greater Frequency Element1775