Test case 2 going wrong. Please check the code and tell why test case is going wrong.
Code Link: https://ide.codingblocks.com/s/321728
Largest BST in a BT
okay I will check and get back to you
this is test case 2 and you can also check meanwhile
Input:
1000
499 249 124 61 30 14 6 2 0 1 4 3 5 10 8 7 9 12 11 13 22 18 16 15 17 20 19 21 26 24 23 25 28 27 29 45 37 33 31 32 35 34 36 41 39 38 40 43 42 44 53 49 47 46 48 51 50 52 57 55 54 56 59 58 60 92 76 68 64 62 63 66 65 67 72 70 69 71 74 73 75 84 80 78 77 79 82 81 83 88 86 85 87 90 89 91 108 100 96 94 93 95 98 97 99 104 102 101 103 106 105 107 116 112 110 109 111 114 113 115 120 118 117 119 122 121 123 186 155 139 131 127 125 126 129 128 130 135 133 132 134 137 136 138 147 143 141 140 142 145 144 146 151 149 148 150 153 152 154 170 162 158 156 157 160 159 161 166 164 163 165 168 167 169 178 174 172 171 173 176 175 177 182 180 179 181 184 183 185 217 201 193 189 187 188 191 190 192 197 195 194 196 199 198 200 209 205 203 202 204 207 206 208 213 211 210 212 215 214 216 233 225 221 219 218 220 223 222 224 229 227 226 228 231 230 232 241 237 235 234 236 239 238 240 245 243 242 244 247 246 248 374 311 280 264 256 252 250 251 254 253 255 260 258 257 259 262 261 263 272 268 266 265 267 270 269 271 276 274 273 275 278 277 279 295 287 283 281 282 285 284 286 291 289 288 290 293 292 294 303 299 297 296 298 301 300 302 307 305 304 306 309 308 310 342 326 318 314 312 313 316 315 317 322 320 319 321 324 323 325 334 330 328 327 329 332 331 333 338 336 335 337 340 339 341 358 350 346 344 343 345 348 347 349 354 352 351 353 356 355 357 366 362 360 359 361 364 363 365 370 368 367 369 372 371 373 436 405 389 381 377 375 376 379 378 380 385 383 382 384 387 386 388 397 393 391 390 392 395 394 396 401 399 398 400 403 402 404 420 412 408 406 407 410 409 411 416 414 413 415 418 417 419 428 424 422 421 423 426 425 427 432 430 429 431 434 433 435 467 451 443 439 437 438 441 440 442 447 445 444 446 449 448 450 459 455 453 452 454 457 456 458 463 461 460 462 465 464 466 483 475 471 469 468 470 473 472 474 479 477 476 478 481 480 482 491 487 485 484 486 489 488 490 495 493 492 494 497 496 498 749 624 561 530 514 506 502 500 501 504 503 505 510 508 507 509 512 511 513 522 518 516 515 517 520 519 521 526 524 523 525 528 527 529 545 537 533 531 532 535 534 536 541 539 538 540 543 542 544 553 549 547 546 548 551 550 552 557 555 554 556 559 558 560 592 576 568 564 562 563 566 565 567 572 570 569 571 574 573 575 584 580 578 577 579 582 581 583 588 586 585 587 590 589 591 608 600 596 594 593 595 598 597 599 604 602 601 603 606 605 607 616 612 610 609 611 614 613 615 620 618 617 619 622 621 623 686 655 639 631 627 625 626 629 628 630 635 633 632 634 637 636 638 647 643 641 640 642 645 644 646 651 649 648 650 653 652 654 670 662 658 656 657 660 659 661 666 664 663 665 668 667 669 678 674 672 671 673 676 675 677 682 680 679 681 684 683 685 717 701 693 689 687 688 691 690 692 697 695 694 696 699 698 700 709 705 703 702 704 707 706 708 713 711 710 712 715 714 716 733 725 721 719 718 720 723 722 724 729 727 726 728 731 730 732 741 737 735 734 736 739 738 740 745 743 742 744 747 746 748 874 811 780 764 756 752 750 751 754 753 755 760 758 757 759 762 761 763 772 768 766 765 767 770 769 771 776 774 773 775 778 777 779 795 787 783 781 782 785 784 786 791 789 788 790 793 792 794 803 799 797 796 798 801 800 802 807 805 804 806 809 808 810 842 826 818 814 812 813 816 815 817 822 820 819 821 824 823 825 834 830 828 827 829 832 831 833 838 836 835 837 840 839 841 858 850 846 844 843 845 848 847 849 854 852 851 853 856 855 857 866 862 860 859 861 864 863 865 870 868 867 869 872 871 873 937 905 889 881 877 875 876 879 878 880 885 883 882 884 887 886 888 897 893 891 890 892 895 894 896 901 899 898 900 903 902 904 921 913 909 907 906 908 911 910 912 917 915 914 916 919 918 920 929 925 923 922 924 927 926 928 933 931 930 932 935 934 936 968 952 944 940 938 939 942 941 943 948 946 945 947 950 949 951 960 956 954 953 955 958 957 959 964 962 961 963 966 965 967 984 976 972 970 969 971 974 973 975 980 978 977 979 982 981 983 992 988 986 985 987 990 989 991 996 994 993 995 998 997 999
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999
Output : 1000