#include <bits/stdc++.h>
using namespace std;
int getMinDistance(vector<int>& nums, int target, int start) {
if(nums.size() <=1 || nums[start]==target ) return 0;
int i=start, j=start;
// i,j =2
while(i > 0 ){
cout<<"entered i loop"<< endl;
if(nums[i]==target)
{
cout<<"breaking i at "<< i<< endl;
break;} //i=0
i--;
}
while(j<nums.size()){
cout<<"entered j loop"<< endl;
if(nums[j]==target)
{
cout<<"breaking j at "<< j<< endl;
break;}
j++; // 2
}
return min(abs(i-start), abs(j-start));
}
int main() {
// your code goes here
vector<int>v = {5,3,6};
cout<< getMinDistance(v,5,2);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKCmludCBnZXRNaW5EaXN0YW5jZSh2ZWN0b3I8aW50PiYgbnVtcywgaW50IHRhcmdldCwgaW50IHN0YXJ0KSB7CiAgICAgICAgaWYobnVtcy5zaXplKCkgPD0xIHx8IG51bXNbc3RhcnRdPT10YXJnZXQgKSByZXR1cm4gMDsKICAgICAgICAKICAgICAgICBpbnQgaT1zdGFydCwgaj1zdGFydDsKICAgICAgICAvLyBpLGogPTIKICAgICAgICAKICAgICAgICB3aGlsZShpID4gMCApewogICAgICAgIAkgICAgICAgIAljb3V0PDwiZW50ZXJlZCBpIGxvb3AiPDwgZW5kbDsKCiAgICAgICAgICAgIGlmKG51bXNbaV09PXRhcmdldCkKICAgICAgICAgICAgewogICAgICAgICAgICAJICAgICAgICAJY291dDw8ImJyZWFraW5nIGkgYXQgIjw8IGk8PCBlbmRsOwoKICAgICAgICAgICAgCWJyZWFrO30gLy9pPTAKICAgICAgICAgICAgaS0tOyAKICAgICAgICB9CiAgICAgICAgd2hpbGUoajxudW1zLnNpemUoKSl7CiAgICAgICAgCWNvdXQ8PCJlbnRlcmVkIGogbG9vcCI8PCBlbmRsOwogICAgICAgICAgICBpZihudW1zW2pdPT10YXJnZXQpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgCQljb3V0PDwiYnJlYWtpbmcgaiBhdCAiPDwgajw8IGVuZGw7CiAgICAgICAgICAgIAlicmVhazt9CiAgICAgICAgICAgIGorKzsgLy8gMgogICAgICAgIH0KCiAgICAgICAgcmV0dXJuIG1pbihhYnMoaS1zdGFydCksIGFicyhqLXN0YXJ0KSk7CiAgICB9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQoJdmVjdG9yPGludD52ID0gezUsMyw2fTsKCQoJY291dDw8IGdldE1pbkRpc3RhbmNlKHYsNSwyKTsKCQoJcmV0dXJuIDA7Cn0=