Arokia Raj S arokia

Studying for a Tech Interview Sucks, so Here's a Cheat Sheet to Help

This list is meant to be a both a quick guide and reference for further research into these topics. It's basically a summary of that comp sci course you never took or forgot about, so there's no way it can cover everything in depth. It also will be available as a gist on Github for everyone to edit and add to.

Data Structure Basics

###Array ####Definition:

Stores data elements based on an sequential, most commonly 0 based, index.
Based on tuples from set theory.


	class Node{
	constructor(value){
	this.value = value;
	this.left = null;
	this.right = null;
	}

	}

	/*
	Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).

	You may assume that the intervals were initially sorted according to their start times.

	Example 1:

	Given intervals [1,3],[6,9] insert and merge [2,5] would result in [1,5],[6,9].

	Example 2:

	function first(cb) {
	console.log('hello from first...');
	cb();
	}

	function second(cb) {
	console.log('hello from second...');
	cb();
	}

	var Singleton = (function () {
	var instance;

	function createInstance() {
	var object = new Object("I am the instance");
	return object;
	}

	return {
	getInstance: function () {

	// sending to sender-client only
	socket.emit('message', "this is a test");

	// sending to all clients, include sender
	io.emit('message', "this is a test");

	// sending to all clients except sender
	socket.broadcast.emit('message', "this is a test");

	// sending to all clients in 'game' room(channel) except sender