UHG Optum Interview ExperienceTop uhg-optum interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Print the Fibonacci numbers in reverse order82542Check length of a String is Equal to the Number Appended at its Last74923Implementation of Deque using Doubly Linked List48304Second Most Repeated Word in a Sequence40185Find the smallest positive integer value that cannot be represented as sum of any subset of a given array38806Construct BST from its given Level Order Traversal31437Smallest Element Repeated Exactly K Times31428The Celebrity Problem31389Longest Palindrome can be Formed by Removing or Rearranging Characters286810Multiplication of Previous and Next282211Find duplicates in a given array when elements are not limited to a range276812Check if Two given Strings are Isomorphic to each other249313Check if String can Become Empty by Recursively Deleting given Substring226314Caesar Cipher217915Huffman Coding205916Depth First Search (DFS) for a Graph203617Sorting using trivial hash function184618Breadth First Search (BFS) for a Graph179819Largest area rectangular sub-matrix with equal number of 1’s and 0’s179020Size of The Subarray With Maximum Sum163421Binary Search Tree Search and Insertion140922Next Greater Frequency Element130623K’th Largest Element in BST when modification to BST is not allowed1303