UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order94292Check length of a String is Equal to the Number Appended at its Last85573Implementation of Deque using Doubly Linked List59804Second Most Repeated Word in a Sequence50955Find the smallest positive integer value that cannot be represented as sum of any subset of a given array49346Smallest Element Repeated Exactly K Times40347Construct BST from its given Level Order Traversal39528The Celebrity Problem39509Multiplication of Previous and Next373310Find duplicates in a given array when elements are not limited to a range372511Longest Palindrome can be Formed by Removing or Rearranging Characters362312Check if Two given Strings are Isomorphic to each other360213Check if String can Become Empty by Recursively Deleting given Substring295314Caesar Cipher292715Huffman Coding291716Depth First Search (DFS) for a Graph283617Breadth First Search (BFS) for a Graph278218Sorting using trivial hash function257419Largest area rectangular sub-matrix with equal number of 1’s and 0’s248320Size of The Subarray With Maximum Sum229421K’th Largest Element in BST when modification to BST is not allowed211022Binary Search Tree Search and Insertion185523Next Greater Frequency Element1824