We are given two sorted arrays. We need to merge these two arrays such that the initial numbers (after complete sorting) are in the first… Read More
Tag Archives: Linkedin
Given an array of numbers, return true if given array can represent preorder traversal of a Binary Search Tree, else return false. Expected time complexity… Read More
Given an array of integers, find the length of the longest sub-sequence such that elements in the subsequence are consecutive integers, the consecutive numbers can… Read More
Online round (1 hour on hackerrank): 1. There are ‘n’ ticket windows in the railway station, ith window has ai tickets available. Price of a… Read More
Given a string of lowercase ASCII characters, find all distinct continuous palindromic sub-strings of it. Examples: Input: str = "abaaa" Output: Below are 5 palindrome… Read More
ONLINE ROUND: 3 coding Questions in 1 hour : 1) Given a binary search tree and a key, if found return 1 else -1. 2)… Read More
LinkedIn Interview Experience (On Campus – Day 1) Online Round : 3 coding Questions in 1 hour : 1. We have to implement int getIntComplement(int… Read More
Serialization is to store the tree in a file so that it can be later restored. The structure of the tree must be maintained. Deserialization… Read More
Online coding 1 hr, 3 Questions. 1. We have to implement getIntComplement() function , that will give complement of an given integer . 2. There… Read More
Below is my interview experience with linkedin India for software development intern. First there was an online round on hackerrank where they asked 4 simple… Read More
There are n stairs, a person standing at the bottom wants to reach the top. The person can climb either 1 stair or 2 stairs… Read More
Let 1 represent ‘A’, 2 represents ‘B’, etc. Given a digit sequence, count the number of possible decodings of the given digit sequence. Examples: Input:… Read More
Given a boolean expression with the following symbols. Symbols 'T' ---> true 'F' ---> false And following operators filled between symbols Operators & ---> boolean… Read More
AucFind the distance between two keys in a binary tree, no parent pointers are given. The distance between two nodes is the minimum number of… Read More
What is Binary Search Tree? A Binary Search Tree is a special type of binary tree data structure which has the following properties: The left… Read More
