UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order96112Check length of a String is Equal to the Number Appended at its Last87373Implementation of Deque using Doubly Linked List62004Second Most Repeated Word in a Sequence52495Find the smallest positive integer value that cannot be represented as sum of any subset of a given array51266Smallest Element Repeated Exactly K Times41907The Celebrity Problem41388Construct BST from its given Level Order Traversal41129Multiplication of Previous and Next392010Find duplicates in a given array when elements are not limited to a range390711Check if Two given Strings are Isomorphic to each other378112Longest Palindrome can be Formed by Removing or Rearranging Characters375913Huffman Coding323114Caesar Cipher316115Check if String can Become Empty by Recursively Deleting given Substring311116Breadth First Search (BFS) for a Graph305717Depth First Search (DFS) for a Graph299518Sorting using trivial hash function279019Largest area rectangular sub-matrix with equal number of 1’s and 0’s266720Size of The Subarray With Maximum Sum243821K’th Largest Element in BST when modification to BST is not allowed226522Binary Search Tree Search and Insertion201623Next Greater Frequency Element1950