Example 1
1 <= val <= 109At most 1000 calls will be made to pushFront, pushMiddle, pushBack, popFront, popMiddle, and popBack.Example 1
1 <= val <= 109At most 1000 calls will be made to pushFront, pushMiddle, pushBack, popFront, popMiddle, and popBack.