Impleenting String.replaceAll by extending the String prototype

replaceAll.js

String.prototype.replaceAll = function(candidate, replacement) {
	let result = this;
  
  let startIndex = result.indexOf(candidate);
  
  if (startIndex < 0) {
    return fullText;
  }
  
  while (startIndex > -1) {
    result = replace(result, startIndex, replacement, candidate.length);
    startIndex = result.indexOf(candidate);
  }
  
  return result;
}


function replace(fullText, index, replacement, length) {
	return fullText.slice(0, index)
  	.concat(
    	replacement
    )
    .concat(fullText.slice(index + length ));
}

console.log('abcdefghiabc'.replaceAll('abc', 'iii'));
console.log('brianclausbrianclaus'.replaceAll('nc', 'aa'))


// Problems

// if replacement is a substring of string
// there is a possibility of an infinte loop

// Attempt2: Run one pass through candidate, get coords of candidate
// Then replace recursively the substr(coords) by replacement