Stores the count of elements in prefix and suffix of array elements
Dictionary < int , int > prefix_element_count = new Dictionary < int , int > ( ) ; Dictionary < int , int > suffix_element_count = new Dictionary < int , int > ( ) ;