Samsung Research
Health Insurance TPA of India Interview Questions and Answers
Q1. Batch Photography Problem
Alex has acquired a machine that can photocopy photos in batches of a minimum size 'K'. Given 'N' photos with resolutions represented in an integer array photos, the machine produces a...read more
Array Sum Calculation
Calculate the sum of all elements in an array of length N.
Input:
Line 1: An integer N indicating the size of the array.
Line 2: N integers, the elements of the array, separated by spaces.
Q3. Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the number of...read moreQ4. MergeSort Linked List Problem Statement
You are given a Singly Linked List of integers. Your task is to sort the list using the 'Merge Sort' algorithm.
Input:
The input consists of a single line containing the ...read moreQ5. The Skyline Problem
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette when viewed from a distance. Each building is descri...read more
Q6. Ninja and Alien Language Order Problem
An alien dropped its dictionary while visiting Earth. The Ninja wants to determine the order of characters used in the alien language, based on the given list of words fro...read more
Q7. Trie Implementation
Trie is a tree data structure used for efficient retrieval of key-value pairs.
Trie is also known as prefix tree.
Each node in a trie represents a single character of a key.
Trie is commonly used in autocomplete and spell checking algorithms.
Example: Inserting 'apple' and 'app' into a trie would result in a structure where 'app' is a prefix of 'apple'.
Q8. LRU Implementation
LRU (Least Recently Used) is a cache eviction policy that removes the least recently used items first.
LRU cache stores key-value pairs with a maximum capacity.
When the cache is full, the least recently used item is removed to make space for new items.
Each time a key is accessed, it is moved to the front of the cache to indicate it was recently used.
Interview Process at Health Insurance TPA of India
Top Software Developer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.
