#include <cfloat> class Solution { public: using Node = struct DL { int key; int val; struct DL* pre; struct DL* next; }; unordered_map<int,Node*> map; int mSize,mCapacity; Node* head; Node* tail; Solution(int capacity){ // write code here mCapacity=capacity; mSize=0; head=new Node; tail...