Skip to content

Instantly share code, notes, and snippets.

View hrishikesh-mishra's full-sized avatar

Hrishikesh Mishra hrishikesh-mishra

View GitHub Profile
@hrishikesh-mishra
hrishikesh-mishra / ReverseKNode.java
Created March 14, 2017 12:29
For a given K value (K>0) reverse blocks of K nodes in a list.
package com.hrishikesh.ns.list;
import java.util.Objects;
/**
* Problem:
* For a given K value (K>0) reverse blocks of K nodes in a list.
* ;
* Input: 1 2 3 4 5 6 7 8 9 10
* ;
@hrishikesh-mishra
hrishikesh-mishra / CircularListSplitter.java
Created March 14, 2017 12:29
Split a circular linked List into two equal parts, if the number of nodes in list are odd then make first list one node extra than second list.
package com.hrishikesh.ns.list;
import java.util.Objects;
/**
* Problem:
* Split a circular linked List into two equal parts, if the number of nodes in list are odd then make first list
* one node extra than second list.
*
* @author hrishikesh.mishra
@hrishikesh-mishra
hrishikesh-mishra / FixedArrayStack.java
Created March 14, 2017 12:29
Fixed size array based stack
package com.hrishikesh.ns.stack;
import java.util.StringJoiner;
/**
* Problem:
* Fixed size array based stack
*
* @author hrishikesh.mishra
* @link http://hrishikeshmishra.com/fixed-size-array-based-stack/
@hrishikesh-mishra
hrishikesh-mishra / DynamicArrayStack.java
Created March 14, 2017 12:29
Dynamic array stack, which will auto shrink & grow.
package com.hrishikesh.ns.stack;
import java.util.StringJoiner;
/**
* Problem:
* Dynamic array stack, which will auto shrink & grow.
*
* @author hrishikesh.mishra
* @link http://hrishikeshmishra.com/dynamic-array-stack/
@hrishikesh-mishra
hrishikesh-mishra / LinkedStack.java
Created March 14, 2017 12:29
Linked Stack implementation
package com.hrishikesh.narashima.ch4stack;
import java.util.Objects;
import java.util.StringJoiner;
public class LinkedStack<E> implements Stack<E> {
private int length;
@hrishikesh-mishra
hrishikesh-mishra / PostFix.java
Created March 14, 2017 12:29
Evaluate Postfix notation
package com.hrishikesh.narashima.ch4stack;
/**
*
* Evaluate Postfix notation
*
* Created by hrishikesh.mishra
*/
public class PostFix {
@hrishikesh-mishra
hrishikesh-mishra / MinimumFinder.java
Created March 14, 2017 12:29
How to get get minimum from list of integer in O(1) using stack.
package com.hrishikesh.ns.stack;
/**
* Problem:
* How to get get minimum from list of integer in O(1) using stack.
*
* @author hrishikesh.mishra
* @link http://hrishikeshmishra.com/how-to-get-get-minimum-from-list-of-integer-in-o1-using-stack/
*/
public class MinimumFinder {
@hrishikesh-mishra
hrishikesh-mishra / StackReverser.java
Created March 14, 2017 12:29
Given a stack how to reverse the contents of stacks using only stack operation (push and pop)
package com.hrishikesh.ns.stack;
/**
* Problem:
* Given a stack how to reverse the contents of stacks using only
* stack operation (push and pop)
*
* @author hrishikesh.mishra
* @link http://hrishikeshmishra.com/reverse-stack-content-only-using-push-and-pop/
*/
@hrishikesh-mishra
hrishikesh-mishra / ThreeStackArray.java
Created March 14, 2017 12:29
Implement three stacks in one array.
package com.hrishikesh.ns.stack;
import java.util.StringJoiner;
/**
* Problem:
* Implement three stacks in one array.
*
* @author hrishikesh.mishra
* @link http://hrishikeshmishra.com/implement-three-stacks-in-one-array/
@hrishikesh-mishra
hrishikesh-mishra / ArrayConsecutiveFinder.java
Created March 14, 2017 12:29
Given an array A the span S[i] of A[j] is the maximum number of consecutive elements A[j] immediately A[i] and such that A[j] <= A[j+1]
package com.hrishikesh.ns.stack;
/**
* Problem:
* Given an array A the span S[i] of A[j] is the maximum number
* of consecutive elements A[j] immediately A[i] and such that
* A[j] <= A[j+1]
*
* @author hrishikesh.mishra
* @link http://hrishikeshmishra.com/array-consecutive-element-counter/