lintcoder
diff --git a/‎100.cpp renamed to ‎src/100.cpp b/‎100.cpp renamed to ‎src/100.cpp
diff --git a/‎104.cpp renamed to ‎src/104.cpp b/‎104.cpp renamed to ‎src/104.cpp
diff --git a/‎122.cpp renamed to ‎src/122.cpp b/‎122.cpp renamed to ‎src/122.cpp
diff --git a/‎125.cpp renamed to ‎src/125.cpp b/‎125.cpp renamed to ‎src/125.cpp
diff --git a/‎13.cpp renamed to ‎src/13.cpp b/‎13.cpp renamed to ‎src/13.cpp
diff --git a/‎136.cpp renamed to ‎src/136.cpp b/‎136.cpp renamed to ‎src/136.cpp
diff --git a/‎167.cpp renamed to ‎src/167.cpp b/‎167.cpp renamed to ‎src/167.cpp
diff --git a/‎169.cpp renamed to ‎src/169.cpp b/‎169.cpp renamed to ‎src/169.cpp
diff --git a/‎171.cpp renamed to ‎src/171.cpp b/‎171.cpp renamed to ‎src/171.cpp
diff --git a/‎206.cpp renamed to ‎src/206.cpp b/‎206.cpp renamed to ‎src/206.cpp
diff --git a/‎217.cpp renamed to ‎src/217.cpp b/‎217.cpp renamed to ‎src/217.cpp
diff --git a/‎226.cpp renamed to ‎src/226.cpp b/‎226.cpp renamed to ‎src/226.cpp
diff --git a/‎237.cpp renamed to ‎src/237.cpp b/‎237.cpp renamed to ‎src/237.cpp
diff --git a/‎242.cpp renamed to ‎src/242.cpp b/‎242.cpp renamed to ‎src/242.cpp
diff --git a/‎258.cpp renamed to ‎src/258.cpp b/‎258.cpp renamed to ‎src/258.cpp
diff --git a/‎268.cpp renamed to ‎src/268.cpp b/‎268.cpp renamed to ‎src/268.cpp
diff --git a/‎283.cpp renamed to ‎src/283.cpp b/‎283.cpp renamed to ‎src/283.cpp
diff --git a/‎292.cpp renamed to ‎src/292.cpp b/‎292.cpp renamed to ‎src/292.cpp
diff --git a/‎344.cpp renamed to ‎src/344.cpp b/‎344.cpp renamed to ‎src/344.cpp
diff --git a/‎349.cpp renamed to ‎src/349.cpp b/‎349.cpp renamed to ‎src/349.cpp
diff --git a/‎350.cpp renamed to ‎src/350.cpp b/‎350.cpp renamed to ‎src/350.cpp
diff --git a/‎371.cpp renamed to ‎src/371.cpp b/‎371.cpp renamed to ‎src/371.cpp
diff --git a/‎383.cpp renamed to ‎src/383.cpp b/‎383.cpp renamed to ‎src/383.cpp
diff --git a/‎387.cpp renamed to ‎src/387.cpp b/‎387.cpp renamed to ‎src/387.cpp
diff --git a/‎389.cpp renamed to ‎src/389.cpp b/‎389.cpp renamed to ‎src/389.cpp
diff --git a/‎401.cpp renamed to ‎src/401.cpp b/‎401.cpp renamed to ‎src/401.cpp
diff --git a/‎404.cpp renamed to ‎src/404.cpp b/‎404.cpp renamed to ‎src/404.cpp
diff --git a/‎409.cpp renamed to ‎src/409.cpp b/‎409.cpp renamed to ‎src/409.cpp
diff --git a/‎412.cpp renamed to ‎src/412.cpp b/‎412.cpp renamed to ‎src/412.cpp
diff --git a/‎src/443.cpp
Lines changed: 42 additions & 0 deletions b/‎src/443.cpp
Lines changed: 42 additions & 0 deletions
diff --git a/‎447.cpp renamed to ‎src/447.cpp b/‎447.cpp renamed to ‎src/447.cpp
diff --git a/‎448.cpp renamed to ‎src/448.cpp b/‎448.cpp renamed to ‎src/448.cpp
diff --git a/‎455.cpp renamed to ‎src/455.cpp b/‎455.cpp renamed to ‎src/455.cpp
diff --git a/‎461.cpp renamed to ‎src/461.cpp b/‎461.cpp renamed to ‎src/461.cpp
diff --git a/‎463.cpp renamed to ‎src/463.cpp b/‎463.cpp renamed to ‎src/463.cpp
diff --git a/‎476.cpp renamed to ‎src/476.cpp b/‎476.cpp renamed to ‎src/476.cpp
diff --git a/‎485.cpp renamed to ‎src/485.cpp b/‎485.cpp renamed to ‎src/485.cpp
diff --git a/‎492.cpp renamed to ‎src/492.cpp b/‎492.cpp renamed to ‎src/492.cpp
diff --git a/‎496.cpp renamed to ‎src/496.cpp b/‎496.cpp renamed to ‎src/496.cpp
diff --git a/‎500.cpp renamed to ‎src/500.cpp b/‎500.cpp renamed to ‎src/500.cpp
diff --git a/‎504.cpp renamed to ‎src/504.cpp b/‎504.cpp renamed to ‎src/504.cpp
diff --git a/‎506.cpp renamed to ‎src/506.cpp b/‎506.cpp renamed to ‎src/506.cpp
diff --git a/‎520.cpp renamed to ‎src/520.cpp b/‎520.cpp renamed to ‎src/520.cpp
diff --git a/‎530.cpp renamed to ‎src/530.cpp b/‎530.cpp renamed to ‎src/530.cpp
diff --git a/‎538.cpp renamed to ‎src/538.cpp b/‎538.cpp renamed to ‎src/538.cpp
diff --git a/‎551.cpp renamed to ‎src/551.cpp b/‎551.cpp renamed to ‎src/551.cpp
diff --git a/‎557.cpp renamed to ‎src/557.cpp b/‎557.cpp renamed to ‎src/557.cpp
diff --git a/‎561.cpp renamed to ‎src/561.cpp b/‎561.cpp renamed to ‎src/561.cpp
diff --git a/‎563.cpp renamed to ‎src/563.cpp b/‎563.cpp renamed to ‎src/563.cpp
diff --git a/‎566.cpp renamed to ‎src/566.cpp b/‎566.cpp renamed to ‎src/566.cpp
diff --git a/‎575.cpp renamed to ‎src/575.cpp b/‎575.cpp renamed to ‎src/575.cpp
diff --git a/‎598.cpp renamed to ‎src/598.cpp b/‎598.cpp renamed to ‎src/598.cpp
diff --git a/‎599.cpp renamed to ‎src/599.cpp b/‎599.cpp renamed to ‎src/599.cpp
diff --git a/‎606.cpp renamed to ‎src/606.cpp b/‎606.cpp renamed to ‎src/606.cpp
diff --git a/‎617.cpp renamed to ‎src/617.cpp b/‎617.cpp renamed to ‎src/617.cpp
diff --git a/‎637.cpp renamed to ‎src/637.cpp b/‎637.cpp renamed to ‎src/637.cpp
diff --git a/‎653.cpp renamed to ‎src/653.cpp b/‎653.cpp renamed to ‎src/653.cpp
diff --git a/‎657.cpp renamed to ‎src/657.cpp b/‎657.cpp renamed to ‎src/657.cpp
diff --git a/‎669.cpp renamed to ‎src/669.cpp b/‎669.cpp renamed to ‎src/669.cpp
diff --git a/‎682.cpp renamed to ‎src/682.cpp b/‎682.cpp renamed to ‎src/682.cpp
diff --git a/‎690.cpp renamed to ‎src/690.cpp b/‎690.cpp renamed to ‎src/690.cpp
diff --git a/‎src/693.cpp
Lines changed: 17 additions & 0 deletions b/‎src/693.cpp
Lines changed: 17 additions & 0 deletions
diff --git a/‎src/697.cpp
Lines changed: 36 additions & 0 deletions b/‎src/697.cpp
Lines changed: 36 additions & 0 deletions
@@ -0,0 +1,42 @@
+int compress(vector<char>& chars) {
+        int len = chars.size();
+        char c = chars[0];
+        int i = 1, j = 0;
+        int ct = 1;
+        while (i < len)
+        {
+        	if (chars[i] == c)
+        		++ct;
+        	else
+        	{
+        		if (ct > 1)
+	        		modify_arr(chars, j, c, ct);
+	        	else
+	        		chars[j++] = c;
+	         c = chars[i];
+        		ct = 1;
+        	}
+        	++i;
+        }
+        if (ct > 1)
+        	modify_arr(chars, j, c, ct);
+        else
+        	chars[j++] = c;
+
+        return j;
+    }
+
+void modify_arr(vector<char>& chars, int& pos, char c, int num)
+{
+	char digit[4] = {'\0'};
+	int i = 0;
+	chars[pos++] = c;
+	while (num > 0)
+	{
+		digit[i++] = num%10 + '0';
+		num /= 10;
+	}
+	i = i - 1;
+	while (i >= 0)
+		chars[pos++] =digit[i--];
+}
@@ -0,0 +1,17 @@
+bool hasAlternatingBits(int n) {
+     if (n <= 1)
+     return false;
+     else
+     {
+     	int bit = n&0x1;
+     	n >>= 1;
+     	while (n > 0)
+     	{
+     		if ((n&0x1) == bit)
+     			return false;
+     		bit = 1-bit;
+     		n >>= 1;
+     	}
+     	return true;
+     }
+    }
@@ -0,0 +1,36 @@
+int findShortestSubArray(vector<int>& nums) {
+     int len = nums.size();
+     map<int, vector<int>> mp;
+     for (int i = 0; i < len; ++i)
+     {
+     	if (mp.find(nums[i]) == mp.end())
+     		mp.insert(pair<int, vector<int>>(nums[i], vector<int>(1, i)));
+     	else
+            mp[nums[i]].push_back(i);
+     }
+        
+     int maxlen = 0;
+     for (auto iter = mp.begin(); iter != mp.end(); ++iter)
+     {
+     	if (iter->second.size() > maxlen)
+     		maxlen = iter->second.size();
+     }
+
+     auto iter = mp.begin();
+     while (iter != mp.end() && iter->second.size() != maxlen)
+     	++iter;
+     int shortlength = iter->second[maxlen - 1] - iter->second[0] + 1;
+     ++iter;
+
+     for (; iter != mp.end(); ++iter)
+     {
+     	if (iter->second.size() == maxlen)
+     	{
+     		int dist = iter->second[maxlen - 1] - iter->second[0] + 1;
+     		if (dist < shortlength)
+     			shortlength = dist;
+     	}
+     }
+
+     return shortlength;
+    }