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.
  • HackerRank Home

    HackerRank

  • |
  • Prepare
  • Certify
  • Compete
  • Apply
  • Hiring developers?
  1. Prepare
  2. Algorithms
  3. Implementation
  4. Cut the sticks
  5. Discussions

Cut the sticks

Problem
Submissions
Leaderboard
Discussions
Editorial
Topics

    You are viewing a single comment's thread. Return to all comments →

  • nguyentrungduc22
    4 months ago+ 0 comments

    JS

      const sticks_cut = [arr.length];
      let arrCut = arr;
      
      while (1) {
        let length_cut = Math.min(...arrCut);
        
        arrCut = arrCut
          .filter((item) => item !== length_cut)
          .map((item) => item - length_cut);
          
        if (arrCut.length === 0) break;
        
        sticks_cut.push(arrCut.length);
      }
      
      return sticks_cut
    
    0|
    Permalink
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy