Monday, June 5, 2017

Remove element

Problem Statement

Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Link to GitHubCode

Given input array nums = [3,2,2,3], val = 3

Your function should return length = 2, with the first two elements of nums being 2.


  • We need 2 variables, i for looping the array and begin  for removing the element from the array
  • If the array element is not equal to target element then 
public static int get(int arr[], int n, int elem)
  int begin=0;
  for(int i=0;i<n;i++)
   //Based on this condition we know it is not true
  return begin;

No comments:

Post a Comment