Invert a Binary Tree

What makes this question special is this tweet. https://twitter.com/mxcl/status/608682016205344768?lang=en He questions the interview process, I am with him. But whatever it is, it is. Question : Invert a binary tree. Return the root of the inverted tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 … Continue reading Invert a Binary Tree

Advertisements

Compare Versions

  Given two strings which represent different version releases of a software, print -1, 1 or 0 depending on the order of the releases. If version1 was released after version2 print 1, If version1 was released before version2 print -1, otherwise print 0. Assumptions granted : Strings may only contain digits and the '.'(dot) character … Continue reading Compare Versions

2. Swap bits

Question : Given a number and 2 indices return the number after swapping bits present at those indices. Method-1 : Brute-Force We can swap bits by following the given steps :- 1. Using bitmasks to extract the ith and jth bits. 2. Save the extracted bits to some local variables. 3. Write the jth  bit to … Continue reading 2. Swap bits

1. Parity of a Word

Question : Compute the parity of a 64-bit word. Parity of a number refers to whether it contains an odd or an even number of 1's in its binary representation. The parity of a number is 1 if it contains odd number of 1's, else 0. Method-1 : Brute Force We can iteratively test the … Continue reading 1. Parity of a Word

A series on Programming Interview Questions

I have decided to write complete solutions and analysis of the questions that are frequently asked in programming interviews at major tech. companies for the position of Software Engineer/Software Engineering Intern. This series will contain exhaustive list of solutions for all the problems posed in The Elements Of Programming Interviews, I will also maintain a Github … Continue reading A series on Programming Interview Questions