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
  • Prepare
    NEW
  • Certify
  • Compete
  • Career Fair
  • Hiring developers?
  1. Prepare
  2. Algorithms
  3. Dynamic Programming
  4. Covering the stains
  5. Discussions

Covering the stains

Problem
Submissions
Leaderboard
Discussions
Editorial

Sort 14 Discussions, By:

votes

Please Login in order to post a comment

  • paras885
    8 years ago+ 0 comments

    Plz Can someone give some explanation i didn't get what is the problem??

    18|
    Permalink
  • Yurets
    6 years ago+ 2 comments

    Well, I was scrolling to the editor when I completed reading the task, but all of the code was already written.... I submitted and it passed all test cases. Don't understand where is the trick, but I suggest moderators to review what is just happened :)

    5|
    Permalink
  • etrof
    6 years ago+ 0 comments

    I really don't get the sample, 5 2 0 1 3 3 2 0 0 3 2 3 where it says by removing either stain of index 1, 4 2, 1 ( 1 - based ) would require the minimum area of single rectangular clothe. However, If ( 1, 4 ) is removed, ( 3, 3 ), ( 2, 0 ), ( 2, 3 ) will remain on the grids, which costs 2 * 4 = 8 area. And if( 2, 1 ) = ( 1, 2 ) is removed, ( 2, 0 ), ( 0, 3 ) , ( 2, 3 ) will remain, which costs 3 * 4 = 12, where it shouldn't be. Am I missing something? Thanks in advance.

    4|
    Permalink
  • bpmoehring
    7 years ago+ 1 comment

    Personally, I think this should be in the "combinatorics" section, since there is a combinatorial method using O(1) space and O(N) time.

    .

    That said, I've been using the problems on this site to learn DP, and I cannot for the life of me understand the DP solution in the editorial. Without any more spoilers than I might have already incidentally revealed, does anyone have any further insight on the editorial solution? ... Perhaps a textbook which elaborates on the particular tool from the editorial?

    2|
    Permalink
  • ytq21ojp
    6 months ago+ 0 comments

    Eliminating Slipper Stains Do you work as an upholsterer or textile restorer, or do you just appreciate fine antique furniture? Regardless of your field of Homemade cleaning solution expertise, you need to be aware of the potential dangers of stains caused by slippers. Slipper stains can be disastrous to any antique furniture and should be handled as soon as possible. Sometimes the stains may go unnoticed, and then they will start to take over and ruin other parts of the furniture. To avoid this, you should take a few precautions and do your best to care for and protect your furniture. One way to care for your furniture is to consider purchasing a set of slipper pouches.

    0|
    Permalink
Load more conversations

Need Help?


View editorial
View top submissions
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy
  • Request a Feature