Given a string of lowercase characters, reorder them such that the same characters are at least distance d from each other.

# Author Archives: 1337c0d3r

# Printing Matrix (2D array) in Spiral Order

Given a matrix (2D array) of m x n elements (m rows, n columns), write a function that prints the elements in the array in a spiral manner.

# Finding prime numbers

Output all prime numbers up to a specified integer n.

# Maximum Height (Depth) of a Binary Tree

Given a binary tree, find its maximum height.

# Binary Search Tree In-Order Traversal Iterative Solution

Given a binary search tree, print the elements in-order iteratively without using recursion.

# Multiplication of numbers

There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i] will be equal to multiplication of all the elements of A[N] except A[i]. Solve it without division operator and in O(n).

# Hacking a Google interview (From MIT)

Google interview is so popular that even MIT dedicates a course to it! » Hacking a Google Interview Course Website

# Rotating an array in place

Rotate a one-dimensional array of n elements to the right by k steps. For instance, with n=7 and k=3, the array {a, b, c, d, e, f, g} is rotated to {e, f, g, a, b, c, d}.

# Searching an Element in a Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). How do you find an element in the rotated array efficiently? You may assume no duplicate exists in the array.

# Finding all unique triplets that sums to zero

Given a set S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the set which gives the sum of zero.

# How to determine if a point is inside a rectangle?

Given a 2D point and a rectangle, determine if the point is inside the rectangle.

# Reversing linked list iteratively and recursively

Implement the reversal of a singly linked list iteratively and recursively.

# Finding intersection of two sorted arrays

Find the intersection of two sorted arrays.

# A binary tree problem – Populating next right pointers in each node

Given a binary tree

1 2 3 4 5 |
struct Node { Node* leftChild; Node* rightChild; Node* nextRight; } |

Populate the nextRight pointers in each node.

# Recursion to the rescue!

Given only putchar (no sprintf, itoa, etc.) write a routine putlong that prints out an unsigned long in decimal.

# C code to count the number of words in a string

Count the number of words in a string, where a word is defined to be a contiguous sequence of non-space characters.

# C code to remove spaces from a string

Write a C function to remove spaces from a string. The function header should be void removeSpaces(char *str)

# Interview tips for programmers

If you are majoring in Computer Science, chances are you’ll be working with jobs that require some degree of programming. When you’re looking for a job in the market, you’ll be having a lot of interviews. Interviewer loves to challenge you by asking some technical interview questions.