UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order88292Check length of a String is Equal to the Number Appended at its Last82013Implementation of Deque using Doubly Linked List54164Second Most Repeated Word in a Sequence46955Find the smallest positive integer value that cannot be represented as sum of any subset of a given array44756Smallest Element Repeated Exactly K Times36707Construct BST from its given Level Order Traversal36208The Celebrity Problem35309Multiplication of Previous and Next335610Find duplicates in a given array when elements are not limited to a range334711Longest Palindrome can be Formed by Removing or Rearranging Characters329312Check if Two given Strings are Isomorphic to each other317913Check if String can Become Empty by Recursively Deleting given Substring261714Caesar Cipher258715Depth First Search (DFS) for a Graph252716Huffman Coding245817Breadth First Search (BFS) for a Graph231318Sorting using trivial hash function221919Largest area rectangular sub-matrix with equal number of 1’s and 0’s216920Size of The Subarray With Maximum Sum197321K’th Largest Element in BST when modification to BST is not allowed176122Binary Search Tree Search and Insertion162423Next Greater Frequency Element1586