## Commonly asked questions in Flipkart Interviews

Snake and Ladder Problem Chocolate Distribution Problem Solve the Sudoku Shortest direction 0 – 1 Knapsack Problem Inversion of array Maximum of all subarrays of… Read More »

## Rail Fence Cipher – Encryption and Decryption

Given a plain-text message and a numeric key, cipher/de-cipher the given text using Rail Fence algorithm. The rail fence cipher (also called a zigzag cipher)… Read More »

## Print the kth common factor of two numbers

Given three numbers x, y and k, find the k’th common factor of x and y. Print -1 if there are less than k common… Read More »

## Samsung Interview Experience | Set 18 (On-Campus)

Coding round was difficult, recently Samsung has increased difficulty level of its coding round, so please be in touch with DFS, BFS, Graph, matrix and… Read More »

## Program for Perrin numbers

The Perrin numbers are the numbers in the following integer sequence. 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39… Read More »

## Graph implementation using STL for competitive programming | Set 1 (DFS of Unweighted and Undirected)

We have introduced Graph basics in Graph and its representations. In this post, a different STL based representation is used that can be helpful to… Read More »

## Minimum number of elements which are not part of Increasing or decreasing subsequence in array

Given an array of n elements. Make strictly increasing and strictly decreasing subsequences from the array such that each array element belongs to increasing subsequence… Read More »

## Java.io.LineNumberInputStream Class in Java

java.io.LineNumberInputStream class is simply an extension of input stream providing a extra facility to keep the record of current line number. Line is a sequence… Read More »

## Java.io.FilterInputStream Class in Java

Filter Streams filters data as they read and write data in the Input Stream, filters it and pass it on to the underlying Streams. Filter… Read More »

## LCA for general or n-ary trees (Sparse Matrix DP approach )

In previous posts, we have discussed how to calculate the Lowest Common Ancestor (LCA) for a binary tree and a binary search tree (this, this… Read More »

## Efficient method for 2’s complement of a binary string

Given a Binary Number as string, print its 2’s complements. 2’s complement of a binary number is 1 added to the 1’s complement of the… Read More »

## Find minimum number to be divided to make a number a perfect square

Given a positive integer n. Find the minimum number which divide n to make it a perfect square. Examples: Input : n = 50 Output… Read More »

## Flip-flop types, their Conversion and Applications

Flip-flop is a circuit that maintains a state until directed by input to change the state. A basic flip-flop can be constructed using four-NAND or… Read More »

## I/O Interface (Interrupt and DMA Mode)

The method that is used to transfer information between internal storage and external I/O devices is known as I/O interface. The CPU is interfaced using… Read More »

## Commonly Asked Questions in Goldman Sachs Interviews

Reverse words in a given string Number Formation Overlapping rectangles Ugly Numbers Column name from a given column number Stock buy and sell Non Repeating… Read More »