## Count all sorted rows in a matrix

Given a matrix of m*n size, the task is to count all the rows in a matrix that are sorted either in strictly increasing order… Read More »

## Find Last Digit of a^b for Large Numbers

You are given two integer numbers, the base a (number of digits d, such that 1 <= d <= 1000) and the index b (0… Read More »

## Samsung Interview Experience | Set 12 (On-Campus for Banglore Internship)

Samsung came in our campus to hire interns both for software and hardware. I am describing the process for software. ROUND 1: It was an… Read More »

## Check if two nodes are on same path in a tree

Given a tree (not necessarily a binary tree) and a number of queries such that every query takes two nodes of tree as parameters. For… Read More »

## Shortest path in a Binary Maze

Given a MxN matrix where each element can either be 0 or 1. We need to find the shortest path between a given source cell… Read More »

## Maximum size rectangle binary sub-matrix with all 1s

Given a binary matrix, find the maximum size rectangle binary-sub-matrix with all 1’s. Example: Input : 0 1 1 0 1 1 1 1 1… Read More »

## Samsung Interview Experience | Set 11 (On-Campus for Samsung R&D)

Written round: One programming question of 3 hours duration. There were two rounds : tech PI and HR round. A. Tech. PI : Firstly,interviewer went… Read More »

## Samsung Interview Experience | Set 10 (On-Campus for Samsung Research Institute, Noida)

I. Written test : Same question asked in Set 8.(lucky for us)3 hrs were given to solve the question. Just keep in mind that dont… Read More »

## Samsung Interview Experience | Set 9 (On-Campus for Samsung Research Institute, Noida)

First Round : Coding Round Second Round : Tech + HR interview First Round : it was quite simple, the question was similar to ,… Read More »

## Samsung Interview Experience | Set 8 (On-Campus for Samsung Research Institute, Noida)

Samsung visited our campus. I. Written test : Online test consisting of a coding question, which was to be solved in 3 hours. Given an… Read More »

## Partition a set into two subsets such that the difference of subset sums is minimum

Given a set of integers, the task is to divide it into two sets S1 and S2 such that the absolute difference between their sums… Read More »

## Search a Word in a 2D Grid of characters

Given a 2D grid of characters and a word, find all occurrences of given word in grid. A word can be matched in all 8… Read More »

## Delete a Linked List node at a given position

Given a singly linked list and a position, delete a linked list node at the given position. Example: Input: position = 1, Linked List =… Read More »

## Samsung Interview Experience | Set 7 (On-Campus for Samsung Research Institute)

There were total of three rounds: 1. Written Test One question (time: 3Hrs) The questions were as follow: A company sells its products with a… Read More »

## Find the longest path in a matrix with given constraints

Given a n*n matrix where all numbers are distinct, find the maximum length path (starting from any cell) such that all cells along the path… Read More »