Given two very large binary trees T1, with millions of nodes, and T2, with hun- dreds of nodes, create an algorithm to decide if T2 is a subtree of T1.
Software Engineer Data Interview Questions
438,723 software engineer data interview questions shared by candidates
find if 2 strings are anagrams
Identify pairs of integers in an array which sum to a specified x.
How to detect loops in a linked list without using a data structure
Write out merge sort and apply it to two arrays of integers.
Given a matrix of integers, start from any column of the first row. can only move diagonally left, diagonally right and down. find the max sum possible. This is a DP problem.
Given a string that has various brackets (e.g. “{“, “(“, “[“, “}”, “)”, “]”) built into it, how would one tell that the string has a balanced number of brackets and in order?
Find 2 or more missing numbers in a set of 100 natural numbers
You have 10 boxes of balls (each ball weighing exactly10 gm) with one box with defective balls (each one of the defective balls weigh 9 gm). You are given an electronic weighing machine and only one chance at it. How will find out which box has the defective balls?
Write C code to check if an integer is a power of 2 or not in a single line?
Viewing 611 - 620 interview questions