Add homebrew path to conda search list (#23171)

Fixes #23162

Author: karthiknadig

src/client/pythonEnvironments/common/environmentManagers/conda.ts

@@ -342,7 +342,7 @@ export class Conda {
                     prefixes.push(home, path.join(localAppData, 'Continuum'));
                 }
             } else {
-                prefixes.push('/usr/share', '/usr/local/share', '/opt');
+                prefixes.push('/usr/share', '/usr/local/share', '/opt', '/opt/homebrew/bin');
                 if (home) {
                     prefixes.push(home, path.join(home, 'opt'));
                 }

src/test/pythonEnvironments/common/environmentManagers/conda.unit.test.ts

@@ -276,7 +276,11 @@ suite('Conda and its environments are located correctly', () => {
                                     opt: {},
                                 },
                             },
-                            opt: {},
+                            opt: {
+                                homebrew: {
+                                    bin: {},
+                                },
+                            },
                             usr: {
                                 share: {
                                     doc: {},
@@ -290,7 +294,14 @@ suite('Conda and its environments are located correctly', () => {
                         };
                     });
 
-                    ['/usr/share', '/usr/local/share', '/opt', '/home/user', '/home/user/opt'].forEach((prefix) => {
+                    [
+                        '/usr/share',
+                        '/usr/local/share',
+                        '/opt',
+                        '/opt/homebrew/bin',
+                        '/home/user',
+                        '/home/user/opt',
+                    ].forEach((prefix) => {
                         const condaPath = `${prefix}/${condaDirName}`;
 
                         test(`Must find conda in ${condaPath}`, async () => {