Stores the count of elements in prefix and suffix of array
HashMap < Integer , Integer > prefixCount = new HashMap < Integer , Integer > ( ) ; HashMap < Integer , Integer > suffixCount = new HashMap < Integer , Integer > ( ) ;