Approach for an algorithm question to determine path to destinationHow can one interview somebody for a job requiring work under severe stress?Is there a career path as a Software-Engineer for a CS-PhD?Should one always mention numbers/percents for algorithm results in an interview/cover letter?How to approach reverse engineering their productHow do I determine if a programming task is doable during an interview?How can I determine if a coding task is too hard for an interview candidate?Looking for the right approach to prepare for a companyAmazon Without Algorithm/Data Structure Interview?
What was an "insurance cover"?
What are these pixel-level discolored specks? How can I fix it?
Where Does VDD+0.3V Input Limit Come From on IC chips?
Which museums have artworks of all four ninja turtles' namesakes?
Can planetary bodies have a second axis of rotation?
Is this a Sherman, and if so what model?
Hilbert's hotel, why can't I repeat it infinitely many times?
Can Northern Ireland's border issue be solved by repartition?
Did HaShem ever command a Navi (Prophet) to break a law?
Manager encourages me to take day of sick leave instead of PTO, what's in it for him?
In a jam session, when asked which key my non-transposing instrument (like a violin) is in, what do I answer?
I reverse the source code, you negate the input!
Circle divided by lines between a blue dots
To this riddle, I invite
Nanomachines exist that enable Axolotl-levels of regeneration - So how can crippling injuries exist as well?
How to influence manager to not schedule team meetings during lunch?
How to fix folder structure in Windows 7 and 10
Is there any reason nowadays to use a neon indicator lamp instead of an LED?
Can someone explain to me the parameters of a lognormal distribution?
CDG baggage claim before or after immigration?
Where are they calling from?
Runaway-argument error message when line break occurs inside argument of a macro
Would Taiwan and China's dispute be solved if Taiwan gave up being the Republic of China?
The 100 soldier problem
Approach for an algorithm question to determine path to destination
How can one interview somebody for a job requiring work under severe stress?Is there a career path as a Software-Engineer for a CS-PhD?Should one always mention numbers/percents for algorithm results in an interview/cover letter?How to approach reverse engineering their productHow do I determine if a programming task is doable during an interview?How can I determine if a coding task is too hard for an interview candidate?Looking for the right approach to prepare for a companyAmazon Without Algorithm/Data Structure Interview?
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
Recently I was asked the following question which I struggled to solve. Are there any pointers on what relevant questions could be asked / how problem can be broken down to move in the right direction?
A car is at location (0,0). You are provided by destination (x,y). You have a list of distances eg: (1,2,1,3). Each of these distances must be used only once but of these must be used. You can traverse in any direction (along x axis , y axis , diagonally etc)
Example 1: destination 3,4
distances (3,4)
solution: reachable. move 3 in x direction and 4 in y direction.
Example 2: destination 3 , 5
distances (1 ,1 ,4)
solution : reachable. by applying Pythagorus and reaching diagonally.
Example 3: destination 5 ,5
distances (1,1)
solution: not reachable.
You have to device an algorithm to identify if destination is reachable or unreachable.
interviewing software-industry software
New contributor
add a comment
|
Recently I was asked the following question which I struggled to solve. Are there any pointers on what relevant questions could be asked / how problem can be broken down to move in the right direction?
A car is at location (0,0). You are provided by destination (x,y). You have a list of distances eg: (1,2,1,3). Each of these distances must be used only once but of these must be used. You can traverse in any direction (along x axis , y axis , diagonally etc)
Example 1: destination 3,4
distances (3,4)
solution: reachable. move 3 in x direction and 4 in y direction.
Example 2: destination 3 , 5
distances (1 ,1 ,4)
solution : reachable. by applying Pythagorus and reaching diagonally.
Example 3: destination 5 ,5
distances (1,1)
solution: not reachable.
You have to device an algorithm to identify if destination is reachable or unreachable.
interviewing software-industry software
New contributor
add a comment
|
Recently I was asked the following question which I struggled to solve. Are there any pointers on what relevant questions could be asked / how problem can be broken down to move in the right direction?
A car is at location (0,0). You are provided by destination (x,y). You have a list of distances eg: (1,2,1,3). Each of these distances must be used only once but of these must be used. You can traverse in any direction (along x axis , y axis , diagonally etc)
Example 1: destination 3,4
distances (3,4)
solution: reachable. move 3 in x direction and 4 in y direction.
Example 2: destination 3 , 5
distances (1 ,1 ,4)
solution : reachable. by applying Pythagorus and reaching diagonally.
Example 3: destination 5 ,5
distances (1,1)
solution: not reachable.
You have to device an algorithm to identify if destination is reachable or unreachable.
interviewing software-industry software
New contributor
Recently I was asked the following question which I struggled to solve. Are there any pointers on what relevant questions could be asked / how problem can be broken down to move in the right direction?
A car is at location (0,0). You are provided by destination (x,y). You have a list of distances eg: (1,2,1,3). Each of these distances must be used only once but of these must be used. You can traverse in any direction (along x axis , y axis , diagonally etc)
Example 1: destination 3,4
distances (3,4)
solution: reachable. move 3 in x direction and 4 in y direction.
Example 2: destination 3 , 5
distances (1 ,1 ,4)
solution : reachable. by applying Pythagorus and reaching diagonally.
Example 3: destination 5 ,5
distances (1,1)
solution: not reachable.
You have to device an algorithm to identify if destination is reachable or unreachable.
interviewing software-industry software
interviewing software-industry software
New contributor
New contributor
New contributor
asked 6 mins ago
Punter VickyPunter Vicky
101
101
New contributor
New contributor
add a comment
|
add a comment
|
0
active
oldest
votes
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "423"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/4.0/"u003ecc by-sa 4.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Punter Vicky is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fworkplace.stackexchange.com%2fquestions%2f145207%2fapproach-for-an-algorithm-question-to-determine-path-to-destination%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Punter Vicky is a new contributor. Be nice, and check out our Code of Conduct.
Punter Vicky is a new contributor. Be nice, and check out our Code of Conduct.
Punter Vicky is a new contributor. Be nice, and check out our Code of Conduct.
Punter Vicky is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to The Workplace Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fworkplace.stackexchange.com%2fquestions%2f145207%2fapproach-for-an-algorithm-question-to-determine-path-to-destination%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown