Qualcomm interview question

String and array manipulations - reverse string, reverse words in a string, find duplicates in an array

Interview Answers

Anonymous

Nov 28, 2019

class Solution { public: vector findDuplicates(vector& nums) { vector ans; int nums_len = nums.size(); unordered_map freq_num; unordered_map::iterator itr; for(int i=0; isecond == 1) { ans.push_back(elem); } itr->second++; } } return ans; } };

Anonymous

Oct 27, 2024

std::string reverse_string(std::string s){ int start=0; int end=s.length()-1; while(start reverse_string_array(std::vector arr){ int start=0; int end=arr.size(); while(start find_duplicates(std::vector int_arr){ std::vector res; std::unordered_map mp; for (int num: int_arr){ mp[num]+=1; } for (std::pair p: mp){ if (p.second>1){ res.push_back(p.first); } } return res; }