### Question Types and Potential Approaches | Question Type | Approach(es) | | -------------------------------------- | -------------------------------------------------------------------------- | | Find the kth largest or smalled number | 1. Sorting the Array<br>2. Using a Priority Queue<br>3. Using a Sorted Set | | | | ### Looping - When the loop is iterating through the ending spot in a slice, be sure to loop until (length + 1), because the ending spot in a slide in non-inclusive ``` for end in range(len(arr) + 1): res = arr[:end] ``` - Use modulo (%) for looping through indices and wanting to go back to the start (i.e., 0) ### Working with Strings ### Working with Integers - If there is a "The division between two integers always truncates toward zero." requirement, use floating point division ``` int(float(int2) / int1) ``` ### Unique Approaches - Use XOR to cancel out two numbers