QuickMinStackTest.java

package com.aaront.execrise.basic;

import com.aaront.exercise.basic.QuickMinStack;
import org.junit.Test;

import static org.junit.Assert.assertEquals;

public class QuickMinStackTest {

    @Test
    public void test() {
        QuickMinStack stack = new QuickMinStack();
        stack.push(5);
        stack.push(-5);
        stack.push(50);
        stack.push(23);
        stack.push(0);
        stack.push(100);
        
        assertEquals(-5, stack.findMin());
        assertEquals(6, stack.size());
        
        assertEquals(100, stack.pop());
        assertEquals(-5, stack.findMin());

        stack.push(-4);
        assertEquals(-5, stack.findMin());

        assertEquals(-4, stack.pop());
        assertEquals(-5, stack.findMin());
        
        assertEquals(0, stack.pop());
        assertEquals(-5, stack.findMin());
        
        assertEquals(23, stack.pop());
        assertEquals(-5, stack.findMin());
        
        assertEquals(50, stack.pop());
        assertEquals(-5, stack.findMin());
        
        assertEquals(-5, stack.pop());
        assertEquals(5, stack.findMin());
        
        assertEquals(5, stack.pop());
        
        assertEquals(0, stack.size());
    }
}