Test

gistfile1.txt

	static class Entity {
		char character;
		int frequency;

		Entity(char p, int q) {
			character = p;
			frequency = q;
		}
	}	
	
	
	
	
	
	
	
	
	List<String> list = new ArrayList<>();
		Stack<Entity> st = new Stack<>();
		int i = 0;
		for (i = 0; i < inputArray.size(); i++) {
			char x = inputArray.get(i).charAt(0);
			if (!st.isEmpty() && st.peek().frequency == burstLength) {
				char curr = st.peek().character;
				while (!st.isEmpty() && st.peek().character == curr)
					st.pop();
			}
			if (!st.isEmpty() && st.peek().character == x) {
				Entity newTop = new Entity(x, st.peek().frequency + 1);
				st.push(newTop);
			}
			else {
				Entity newTop = new Entity(x, 1);
				st.push(newTop);
			}
		}
		if (!st.isEmpty() && st.peek().frequency == burstLength) {
			char curr = st.peek().character;
			while (!st.isEmpty() && st.peek().character == curr)
				st.pop();
		}
		while (!st.isEmpty())
			list.add(Character.toString(st.pop().character));

		Collections.reverse(list);

		return list;

static class Entity {
char character;
int frequency;

	Entity(char p, int q) {
		character = p;
		frequency = q;
	}
}