Meta interview question

Given an input array, remove all any duplicate occurrences and return the array.

Interview Answers

Anonymous

10 Dec 2015

private static int[] removeDuplicates(int[] a) { int[] b = new int[a.length]; Map map = new HashMap(); int index = 0; for(int i = 0; i < a.length; i++) { if(!map.containsKey(a[i])) { map.put(a[i], 1); b[index] = a[i]; index++; } } return b; }

2

Anonymous

26 Oct 2016

above answer isn't optimal. no need for map, we can use set. possibly no need to create new array, we can use the current one.

Anonymous

24 Oct 2017

You can do list(set(arr)) in python

Anonymous

17 Jan 2019

arr=>Array.from(new Set([...arr]))

Anonymous

7 Feb 2020

function repeatData($arr){ $a=0; for($i=0;$i<=count($arr);$i++){ if($a==$arr[$i]){ return $a;exit; }else if(in_array($arr[$i],$data)){ return $arr[$i]; }else{ $a = $arr[$i]; $data[]= $a; } } } //$array_val = array(1,2,1,1,3); //$array_val = array(1,2,2,3); $val = repeatData($array_val); echo ' '.$val;