oanaunciuleanu

- 22 nov. 2022
- 1 min

Weighted Job Scheduling in JAVA

You receive a list of jobs that have three elements: start time, finish time and profit. You have to schedule the jobs with no...

5 afișări0 comentarii

oanaunciuleanu

- 22 nov. 2022
- 1 min

Total number of non-decreasing numbers with n digits in JAVA

A non-decreasing number has every digit greater than or equal to the previous digit. Given the number of digits, find how many numbers...

4 afișări0 comentarii

oanaunciuleanu

- 22 nov. 2022
- 1 min

Tiling Problem in JAVA

You can use a board that is 2 x n size. The tiles are of size 2 x 1. Count the number of ways to tile the board. Tiles can be placed...

6 afișări0 comentarii

oanaunciuleanu

- 22 nov. 2022
- 1 min

Subset Sum Problem in JAVA

Given a set of non-negative integers, and a value sum, determine if there is a subset of the given set with the sum equal to the given...

7 afișări0 comentarii

oanaunciuleanu

- 22 nov. 2022
- 1 min

Shortest Common Supersequence in JAVA

Given two strings as input, the task is to find the length of the shortest string that has both strings as subsequences. Solution: 1. ...

3 afișări0 comentarii

oanaunciuleanu

- 22 nov. 2022
- 1 min

Palindrome Partitioning in JAVA

Starting from a string, we determine it’s a palindrome partitioning by diving it into substrings, each being a palindrome. In our problem...

4 afișări0 comentarii

oanaunciuleanu

- 22 nov. 2022
- 2 min

Mobile Numeric Keypad Problem in JAVA

We use a mobile numeric keyboard. You can only press buttons that are up, left, right or down to the current button. You are not allowed...

2 afișări0 comentarii