We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Strings
  4. Gemstones
  5. Discussions

Gemstones

  • vuhuutuan0
     + 0 comments

    My answer with Typescript

    function gemstones(arr: string[]): number {
    // sort stones by length
    let stones = arr.sort((a, b) => a.length - b.length)
    // take the smallest stone, get collection of gems inside it
    let gems = Array.from(new Set<string>(stones.shift().split('')))
    // the rest of stones should have gems to be count as gemstone.
    return gems.filter(gem => stones.every(stone => stone.includes(gem))).length
}