MakeMyTrip面试体验|第16集

第一轮。A. 1. 二叉树的两个给定节点之间的最小距离 2.在单次遍历中对数组进行排序，不使用任何排序算法 对0、1和2的数组进行排序

第一轮。b（在纸上写下任意两个） 1. 0-1背包问题 2. 字符串中最长的回文 3. 二叉树的直径

第二轮 1. 螺旋形水平顺序遍历 2.添加两个类似于 添加两个由链表表示的数字 3. 最小成本路径

第三轮（决赛） 设计数据结构 -添加元素= -获得最低O（1） -删除最小值（1） 特殊堆栈