Skip to content

Instantly share code, notes, and snippets.

View rishi93's full-sized avatar

Rajarishi Devarajan rishi93

View GitHub Profile
@rishi93
rishi93 / Test.java
Created December 16, 2017 08:15
Binary Tree Level order Traversal (Each level on new line)
import java.util.Queue;
import java.util.LinkedList;
class Node{
int data;
Node left, right;
Node(int data){
this.data = data;
this.left = null;
@rishi93
rishi93 / Test.java
Created December 16, 2017 06:52
Deque (Java)
import java.util.Deque;
import java.util.ArrayDeque;
public class Test{
public static void main(String[] args){
Deque<Integer> deque = new ArrayDeque<Integer>();
/* Adds element normally to the end of the list */
deque.add(1);
deque.add(2);
deque.add(3);
@rishi93
rishi93 / Test.java
Last active December 16, 2017 07:01
Binary Tree Level Order Traversal
import java.util.Queue;
import java.util.LinkedList;
class Node{
int data;
Node left, right;
Node(int data){
this.data = data;
this.left = null;
@rishi93
rishi93 / Test.java
Created December 16, 2017 04:30
Radix sort (Implementation in Java)
class RadixSort{
int RANGE = 9;
public int getMax(int[] arr, int n){
int max = arr[0];
for(int i = 1; i < n; i++){
if(arr[i] > max){
max = arr[i];
}
@rishi93
rishi93 / quicksort.c
Created December 15, 2017 15:50
Quick sort(Implementation in C)
#include <stdio.h>
void quicksort(int arr[], int start, int stop){
if(start < stop){
int left = start;
int right = stop;
int pivot = arr[start];
while(arr[left] < pivot){
left += 1;
@rishi93
rishi93 / Test.java
Created December 15, 2017 15:34
Heap sort (Implementation in Java)
class MinHeap{
int[] heap_array;
int heap_size;
int capacity = 100;
MinHeap(){
heap_array = new int[capacity];
heap_size = 0;
}
@rishi93
rishi93 / Test.java
Created December 15, 2017 15:10
Quick sort (Implementation in Java)
class QuickSort{
public void quicksort(int[] arr, int start, int stop){
if(start < stop){
int left = start;
int right = stop;
int pivot = arr[start];
while(arr[left] < pivot){
left += 1;
}
@rishi93
rishi93 / radixsort.c
Created December 15, 2017 13:37
Radix sort (Implementation in C)
#include <stdio.h>
#define RANGE 9
int getMax(int arr[], int n){
int max = arr[0];
for(int i = 1; i < n; i++){
if(arr[i] > max){
max = arr[i];
}
@rishi93
rishi93 / Test.java
Created December 15, 2017 07:45
Insertion sort (Java implementation)
class InsertionSort{
public void insertionsort(int[] arr, int n){
int j, key;
for(int i = 1; i < n; i++){
key = arr[i];
j = i-1;
while(j >= 0 && key < arr[j]){
arr[j+1] = arr[j];
j -= 1;
}
@rishi93
rishi93 / Test.java
Created December 14, 2017 16:57
Selection sort (Java implementation)
class SelectionSort{
public void selectionSort(int[] arr, int n){
int min_index;
for(int i = 0; i < n-1; i++){
min_index = i;
for(int j = 1+i; j < n; j++){
if(arr[j] < arr[min_index]){
min_index = j;
}
}