class Solution: def LIS(self , arr: List[int]) -> List[int]: # write code here n = len(arr) top = [0] * n piles = 0 dp = [1] * n for i in range(n): poker = arr[i] l, r = 0, piles while l < r: mid = (l + r) // 2 if poker > top[mid]: l = mid + 1 else: r = mid if l == piles: piles += 1 dp[i] =...