C/C++ solutions for interview questions

Given a binary tree, traverse the tree in pre-order, print nodes' values. Preorder traversal:   Visit the root. Traverse the left s...

Question: Given a n*n square,  start from the left upper corner, find a path to the right lower corner. At any cell, you can move one step ...

Question: Given two arrays, determine whether one is a permutation of the other. By the definition, if two array contain the same element...

Question: Write a function to implement float sqrt(float value). Solution 1: Use the binary search When the number is greater than 1, i...

Input: x = [x_1, x_2, ..., x_n] when n is very large compute ||x||_2 Solution: ||x||_2 = \sqrt(x[1]^2 + x[2]^2 + ... + x[n]^2) ...

Description Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix h...

Input You are given a string program which describes the program in its current state. The i-th character in program represents the i-th ...