Algorithm Problems

Java8 on Ubuntu 14.04

There are 2 ways of creating your own Java8 docker file depending upon the distribution.

• If we use openjdk then we need to fetch the tar.gz of java8 from PPA repository. Below is the Docker file for Java8 from Openjdk

# Add the base Image…

Apache Zookeeper Ensemble on Local Machine

Setting up a Zookeeper Ensemble

The instructions are for simulating the set up of ensemble on a single machine. However with just the change in port numbers we can set it up on different machines in production.

Reverse String

Problem Statement

Given an input string, reverse it in place and retain the whitespace positions as is.

For example: “xm l” =>”lm x”

Another example could be “xml json” => “nos jlmx”

Summary Ranges

Problem Statement

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

Run Time Complexity

Valid Palindrome

Problem Statement

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.

Distance between 2 nodes in a BST

Problem Statement

In a Binary Search Tree containing unique integers, find the distance between 2 nodes given access to those 2 nodes and the root of the BST. The distance between 2 nodes P and Q is the number of edges on the…

Binary Tree Level Order Traversal

Problem Statement

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).