UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order95642Check length of a String is Equal to the Number Appended at its Last87023Implementation of Deque using Doubly Linked List61484Second Most Repeated Word in a Sequence52195Find the smallest positive integer value that cannot be represented as sum of any subset of a given array50926Smallest Element Repeated Exactly K Times41497The Celebrity Problem41088Construct BST from its given Level Order Traversal40739Multiplication of Previous and Next388510Find duplicates in a given array when elements are not limited to a range386611Check if Two given Strings are Isomorphic to each other373812Longest Palindrome can be Formed by Removing or Rearranging Characters372413Huffman Coding314314Caesar Cipher308815Check if String can Become Empty by Recursively Deleting given Substring307516Breadth First Search (BFS) for a Graph298817Depth First Search (DFS) for a Graph296018Sorting using trivial hash function274119Largest area rectangular sub-matrix with equal number of 1’s and 0’s262620Size of The Subarray With Maximum Sum240921K’th Largest Element in BST when modification to BST is not allowed222422Binary Search Tree Search and Insertion197623Next Greater Frequency Element1919