Can you give some more test cases?

#1

Like for 36 what would be the answer?

#2

Like if 18 is given it will be broken into 9,6,4? I want to ask 18/4 will be valid here?

#3

What is the error in my code?

#4

When I am using Top DOwn or Bottom Up, it is giving run error

#5

Hey @ap8730390
Constraints is too big

0 <= n <= 1 000 000 000
use HashMap instead of Array

#6

static HashMap<Integer, Long> map = new HashMap<Integer, Long>();

public static long exchange(int n) {
	if (n == 0) {
		return 0;
	}

	if (map.containsKey(n)) {
		return map.get(n);
	}

	map.put(n, Math.max(n, exchange(n / 2) + exchange(n / 3) + exchange(n / 4)));
	return map.get(n);

}
#7

Yeah , it showed out of heap space. So whenever constraints are big, we should use hashmap???

Was my code alright then???

#8

Q whenever constraints are big, we should use hashmap???
yes
Q Was my code alright then???
yes

#9

I had one more doubt to ask

#10

WhatsApp Image 2020-07-01 at 2.16.15 PM
WhatsApp Image 2020-07-01 at 2.16.15 PM1280×720 92.2 KB

#11

when i was running this code I was getting an error

WhatsApp Image 2020-07-01 at 2.16.45 PM
WhatsApp Image 2020-07-01 at 2.16.45 PM1280×720 81.2 KB

#12

How do I tackle these types of error?

#13

I know typecasting can help but inside arr[here…] it requires int
and I want to put long here

#14

for(long i=12; i<=n; i++){
I should be an integer . becuzz Arrays Ka indexing long data Type se nhi hota h
got it ??

#15

Haan but iss question ke case mei i could go upto long… tab kya karein?

#16

Koi tareeka hai jisse long type ke index array mei access kar sake?

#17

@ap8730390 in this situation Use HashMap

#18

Q Koi tareeka hai jisse long type ke index array mei access kar sake?
Answer Nope

#19

And arraylist ke saath bhi same case hoga?

#20

Arraylist al = new ArrayList<>();
al.get(i);// then i should also be of type int or it can be long?